1137. 第 N 个泰波那契数
https://leetcode-cn.com/problems/n-th-tribonacci-number/
这题和上一题 509. 斐波那契数 解题方法是一样的,都是递推
func tribonacci(n int) int {
if n == 0 {
return 0
}
if n < 3 {
return 1
}
q, w, e, r := 0, 1, 1, 2
for i := 3; i < n; i++ {
q = w
w = e
e = r
r = q + w + e
}
return r
}